# 定义函数 insertion_sort 接受参数 list_sort，并返回插入排序结果。
def insertion_sort(list_sort):
    for i in range(len(list_sort)):
        while i > 0:  # 和有序表中的每个一样元素进行比较（从最后一个开始）

            if list_sort[i] < list_sort[i - 1]:
                list_sort[i], list_sort[i - 1] = list_sort[i - 1], list_sort[i]
                print(list_sort)
                i -= 1#插入排序需要一直比较
            else:
                break
    return list_sort
list_sort = [9, 8, 7, 6, 5, 4, 3, 2, 1]
print(insertion_sort(list_sort))